/**
 * 算法思想：搜索整个线性表，找到最小值并标记他的位置
 * 搜索结束后，用最后一个元素填充最小值的位置。
 */

#include<stdbool.h>

typedef int ElementType;

#define MAX_LENGTH 100
typedef struct{
    ElementType data[MAX_LENGTH];
    int size;
} SqList;

/**
 * 反转数组
 * 将第一个和最后一个交换
 * 第二个和倒数第二个交换
 * ...
 * ...
 * 这里验证奇数个
 * {1,2,3}
 * i=i j=size-i-1 当i=3/2=1时退出循环，i=1不执行，就是自己和自己交换
 * 则有
 * i=0 j=3-i-1=3-0-1=2正确
 * 
 * 这里验证偶数个
 * {1,2,3,4}
 * i=0 j=3-0-1=2
 * i=1 j=3-1-1=1
 * 成立
 */
void reverse(SqList *L){
    ElementType temp;//辅助变量，用来交换两个数据
    for(int i=0;i<L->size/2;i++){
        temp=L->data[i];
        L->data[i]=L->data[L->size-i-1];
        L->data[L->size-i-1]=temp;
    }
}